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Abstract: This article proposes a unified method to estimation of group action 
by using the inverse Fourier transform of the input state. The method can be 
applied to the non-commutative group as well as the commutative group. We 
show the square speed up phenomena of the estimation of the shift parameter 
in the energy constraint under the bosonic system. 

c3 

In quantum theory, it is often that the dynamics can be described by a projec- 
tive unitary representation of a group. In this case, the unitary acting on the 
real quantum system reflects important physical parameters. Therefore, we can 
^ ' estimate these physical parameters by estimating the true unitary among a given 

projective unitary representation of a group. Indeed, it is known that estimation 
of unitary has a square speed up over the state estimation in quantum case. 
However, only the case of projective unitary representation has been solved[31 
[MMMTT] . Other case of estimation of unitaries has not been solved while their 
0^ ' Fisher information has been calculated 116.. Indeed, several researchers consider 

that the Fisher information describes the attainable limit of the precision of the 
estimation of unitarv[T7lfT8 ,19,20.21,22. However, as was pointed in [14lll3| . it 
does not give the attainable bound of precision of the estimation of unitary. 

The first studies [H[S] treated the phase estimation, which is essentially the 
estimation of the representation of U(l)- Next, the estimation of SU(2) was 
studied [9l[6l[TTI . Chiribella et al [7] established a general theory of estimation of 
unitary representation of a compact group. On the other hand, Imai et al |12) 
treated phase estimation by using Fourier analysis. This method can be extended 
to the case with energy constraint j!3). 

In this paper, we focus on the Fourier analytic approach as a unified approach 
to treat the non-compact case as well as the compact case. Employing the ap- 
proach, we derive a general minimum error formula for the estimation of group 
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action. In this formula, the minimum error can be written as the minimum of the 
average error under the distribution by the inverse Fourier transform of the in- 
put pure state. This formula holds even in the projective unitary representation 
case. 

Using the obtained general formula, we derive the optimal discrimination 
formula with the finite group case. The formula with the representation case 
has been shown by [TlllO]. and that with the projective representation case by 
[15] . Based the general formula, we derive a general formula for estimation of 
compact group[?l|S]. Further, we apply our formula to the non-compact case. In 
this case, it is natural to impose the energy constraint for the input state. We 
also show that for this optimization, we can restrict the input state to pure states 
under some additional condition. Then, we apply the argument to the case of R, 
Z and the Heisenberg representation. Since Heisenberg representation describes 
the bosonic system, the example is physically important. 

The remaining parts are organized as follows. In Section [2j we give a formu- 
lation of the estimation of unknown group action. In this section, we also derive 
a general formula for minimum error as Theorem [3J In Section [31 we describe 
the minimization problem in the term of the Fourier analysis. In Section UJ we 
apply our general formula to the finite group case. In Section [5j we apply our 
general formula to the compact group case. In Section [51 we apply our general 
formula to the non-compact group case. As typical examples, we treat K, Z and 
the Heisenberg representation. 

2. General setting 

We focus on a group G acting on the Hilbert space W. of our interest. That is, we 
treat a projective unitary representation / of G over H. Our aim is estimating 
the unknown unitary f(g) under the assumption that g € G. For this purpose, we 
can choose the input state p and the output measurement, which is described by 
the POVM M over the Hilbert space H. Since the aim of the measurement is the 
estimation of the element of g £ G, the POVM M takes values in the group G. 
We describe the set of the above kinds of POVMs by A4(G). Hence, our estimator 
is given as a pair of an input state p and a POVM M. We also allow to input a 
state entangled with another system as Fig. [1] This formulation covers the case 
as Fig. [5] when we choose the input state pi with the probability p.; for i = 1, . . . , I 
and choose the output POVM Mi depending on the input state p L . When the 
original input system is H 1 , the above case can be described by the case when 
the input is £<PiPi® on%'<g>C' and the POVM M{g) := £\ M^g) <g> \i) (i\ 
on H' S3 C . Hence, the setting in Fig. [5] is included in the setting in Fig. [TJ 

In order to treat this problem, we focus on the risk function R depending on 
the true g and the estimate g. Then, when the true is g, the average error is 
given as 



Given a prior distribution v for g over G, we can define the Bayesian error: 




(1) 
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Fig. 1. Strategy for estimating the unknown group action g with an entangled input 
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Fig. 2. Stochastic strategy for estimating the unknown group action g 

Hence, our aim is finding a pair of the input state p and POVM M £ A4(G) 
minimizing T> R>u {p, M). 

As an alternative criterion, we optimize the worst case as 



V R (M) :=maxV R>g (M), 



(3) 



which is called the mini-max criterion. 

Since the difference between g and g is thought to be the same as that between 
g'g and g' g, we assume the left invariant condition in the following: 



R(g,g) = R(g'g,g'g), Vg,g,g l( ^G. 



(4) 



According to HolevopQ, as an important class of POVMs, we introduce a co- 
variant POVM. In the original formulation, he treats the estimation of a ho- 
mogeneous space. Since the group with the left action can be regarded as a 
homogeneous space, we can apply his general method to our problem. Hence, 
the right invariance in ((4]) is not needed for its application. A POVM M taking 
values in G is called covariant concerning the projective representation / when 



f(g)M(B)f( g y = M(gB). 



(5) 



HolevopQ defined the concept for a general homogeneous space. The group G 
can be regarded as a special case of homogeneous spaces. We describe the set 
of covariant POVMs by A^ cov (G). For any covariant POVM M € M cov (G), the 
average error T>^ g (p, M) does not depend on the true g. Hence, we obtain 



V R:g (p,M)=V Ri „(p,M)=V R (p,M). 



(6) 



When G is compact, there exists an invariant probability measure pq. Then, 
we obtain the following theorem, which is called quantum Hunt-Stein theorem[T]. 
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Theorem 1 When the risk function R is invariant and G is compact, we obtain 
min V R ^ G (p,M) = min V R (p,M) (7) 

MeM(G) MeM(G) 

= min V R ^ G (p,M) = min V R {p,M). (8) 

Me_M cov (G) Me_M cov (G) 

However, when G is not compact, it has no invariant probability measure. In 
this case, the above theorem can be generalized to the following way[2j[3]. 

Theorem 2 When the risk function R is left invariant and G is locally compact, 
we obtain 

min V R ^ G {p,M)= min V R (p,M). (9) 

MGM(G) Me7W cov (G) 

Hence, in the following, in order to treat our problem without the compactness 
condition, we treat the minimization 

min min T> R (p,M), (10) 

pGS(W) M£M cav (G) 

where S(W) is the set of densities on H. That is, we can restrict our measurement 
into covariant measurements without loss of generality. Given an input mixed 
state p — J2iPi\4>i)(4>i\i an y measurement M satisfies 

V R , g {p,M) = Y,PiVR, g {\<t>i){<t>i\,M). (11) 

i 

Hence, any covariant measurement M satisfies 

V R (p,M) = J>X>h(|&><&|,M). (12) 

i 

Thus, we can restrict our input state into pure states without loss of generality. 

Next, we characterize covariant POVMs. For this purpose, we assume that 
G has the left invariant measure pa- because we regard the group G as the 
homogeneous space concerning the left action. When G is compact, pa is chosen 
to be the probability measure. It is known that any covariant measurement M 
can be described by using a positive semi-definite operator T such that [1] 



G 

When a positive semi-definite T satisfies (|14j) . it gives a covariant measurement 
by fT3|h which is denoted by Mr- 

In order to characterize a positive semi-definite T satisfying (|14[) . we make 
the irreducible decomposition of T-L concerning the projective representation /: 

n = ®assWa ® V A (15) 



M{B) = / f(g)Tf(g)lp G (dg). (13) 

JB 

Conversely, the above kind of operator T satisfies 

/= / f(g)Tf{g)^p G {dg). (14) 
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where G[C] is the set of symbols of irreducible projective representation of G 
with the factor system C, S is a subset of G[C], U\ is the irreducible space 
corresponding to A G G[C], and Va is the space describing the multiplicity of the 
irreducible space U\. That is, the group G acts only on U\ but not on Vx- 

When G is compact, all of irreducible space U\ is finite-dimensional. When G 
is not compact, there are finite-dimensional irreducible spaces Ux- In this case, 
we define the generalized dimension dimg U\ by 

I = dim G U x [ f(g) P f(g)^ G (dg), (16) 



JG 

where p is an arbitrary state. In the following, we assume that the generalized 
dimension AychqUx is finite for any A € S. 

For a pure state \4>){(j)\ 1 the family of output states {f{g)\4>) (4>\f(g) 1 '}g & G be- 
longs to a subspace ®a<eS^a<8>V a , where the dimension V A is minjdim Va, dim^A}. 
Hence, in the following, we assume that dim Va < dim^A- We a typical case, we 
often focus on the following representation space for a subset S C G[C\: 

H s :=®xesU\®U*x- (17) 

In order to give a typical covariant POVM, we define a vector \Ix) ■= J2i l e i)( e i| € 
U X ®U* X for CONS {e,} of U X - Then, we define \X) := *£x V^x\W- Here, the 
group G acts only on the first space Ux under the representation space Ux®U\- 
Then, we obtain the following theorem. 

Theorem 3 Assume all of the above conditions. Given an inclusion Vx C U^, 
for any input pure state \<fi}(4>\ on T~L an d an U positive semi-definite T satisfying 
O^P , there exists a mixed input state p onl-L such that 

V R (\4>){<I>\,M T ) =V R {p,M mn ), (18) 

Proof: First, we make a decomposition of the operator T as T = J2 k |?7/c)(?7fc|- 
In the following, we use the notations |0) = (Sx\4>x), \Vk) = ©aI^.a), \%k) '■= 
®A-^=|0A?7fe a)- The output g satisfies the following distribution. 



£ IMfig'^PGidg) = I E Tr^/ACr 1 )^! 2 ^^) 

k k AGS 

= E I E Trfxig-^xvU^Gidg) = E Iffl/CF 1 )!^)! V(^). 



AeS k 



Let Pa be the projection to Ux <S> Va We choose an arbitrary operator A ® B on 
Ux <8> Vx- Due to (pi}, we obtain 

Tr ATt B = TtA®BP x = TtA® BP x [ f(g)Tf(g)^ G (dg)P x 

JG 

=Tr ( / f{g)\Afx{g)p G (dg)) © B(P x TPx) = Tr — I u , ® B(P x TPx) 
Jg d x 

= 1±A TiB Ti Ux {PxTPx) = — ^— Tr B r £iy x (PxTPx) 
dx ux 
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That is, 



Therefore, 



j-Tv Ux (P x TP x ) = I Vx . 



E Tr i**) w = EE t Tt i^y^U = E Tr At* E 



= ^Tr0t<A A / v , = Tr^Xarl = 1. 

A 

Hence, we obtain 



V R (\<P)((i>\,M T )=V R {J2\xk)(xk\,M lI}{Il ). 



Since any mixed input state p on 'H can be written as a convex combination 
of pure states on H, 

mm V R (p,M lI){Il ) = mm ^(1^(01, M, I)(I |). (19) 

In the following, for simplicity, we denote T> R (\(j)}((f>\, M\x)(i\) by V R (\cf))). 
That is, we obtain 

min min T>a{p,M) = min mix\'Da(\(h)((h\. Mr) = min 2?p(|q!))). 



3. Relation to Fourier transform 

In this section, in order to treat the relation to Fourier transform, we prepare 
notations. In the Fourier analysis for a general group, depending on the factor 
system £, we define the space L 2 (G[C\) := J2\eG[c]^ x Here, we can 

identify the space U\ <g> U\ with the space of the Hilbcrt Schmidt operators on 
U x . 

The Fourier transform with the factor system C is defined as a unitary map 
T c from L 2 (G) to L 2 {G[C\) as follows. Given € £ 2 (G), we define 

{Fc[m := / /a (9)^(9hG(dg). (20) 
The converse map J 7 ^" 1 from L 2 (G[£]) to L 2 (G) is given as 

^[4(3):= E \/^Tr/ A (. 9 ),4 A (21) 

AeG[£] 

for A = ® A ^4 A € L 2 (G[£]) when G is a compact group. When G is not compact 
group, by choosing a suitable measure on G[£], the converse map J 7 ^ 1 is 

characterized as 

J^[A](3) := / \/^Tr/ A (. 9 )A A ^ [£] (dA). 

JG[£] 
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Since the group G acts on the first space U\ in the space U\®U^, the above 
representation space H can be regarded as a subspace of L 2 {G[C\). 

Now, when the factor system of the projective representation / is £, we con- 
sider the case when the input state is \<f>) G H C L 2 (G[C\) and the measurement 
is M\ X ) (x\ ■ Since 

(l\f(gM = J2 Tr V^Tr/ A (. 9 )0 A = J^ l [4>]($), 

the output g obeys the probability density function 

(0\f(gy\l)(l\f(g)\cj))fi G (dg) = l-F^Ks)] 2 Vc(dg). 

Therefore, our optimization problem can be described by the terms of converse 
Fourier transform as follows. 

m c^» f Y^^ Vr ^ M ^ = ^ I R^9)\^ c l M9)\ 2 ^G{dg). (22) 



4. Finite group 

As a typical case, we treat finite groups. It is natural to treat the case 



R(g,g) 



if g = g 

1 if 9 + 9 



In this case, since the invariant probability measure is j^, 

2?fl(|0)(0|,M|i)(i|) = 1 r^j • 

Hence, it is sufficient to calculate \T~H 1 [4>](e)\ 2 . Since V A is a subspace of 
V A can be regarded as subspace of U\. Now, we denote the projection to the 
subspace by P(V A ). Hence, 



xes xes 
<(E \/^ 2 TrF(VD 2 )(E Tr ^^) = E d AdimV A . 



xes xes xes 

Further, the equality holds when A = ^ dim v A V^T-P(V A )- Thus, we can 

recover the existing result [7l fT0llT5] 

E A g5 d A dimV A 
|z><z|J - 1 [gj ■ 
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5. Compact case 



When G is a compact group, we consider the case when the error function R is 
written by using irreducible characters {xa}a£G[£] m ^ ne following way. 



R(g> g) = - E ^M&T 1 ) + x\* {gg' 1 ))- a x = ax* > o (23) 

xed[c] 

This problem is equivalent with the maximization of the merit function 

R(g,g)= E ^(xxigg-^ + xx'igg- 1 ))- a x = a x *>0 (24) 
xeG[C] 

For example, in the case of G = SU(d), as a merit function, we often adopt the 
Gate fidelity |Tr g^g\ 2 . In the case of d= 2, we have 1 + Xi(ff) = 1 + X(2.a)(g) = 
1 + X[2](g)- Then, we obtain the following theorem. 

Theorem 1. For any input pure state \X) € L 2 (G[C\), we make a decomposition 
\X) = ffi^ e( 5[£]CA|^A) with the conditions c\ > and Tr^ A <?A = 1. Choosing an 
error function R satisfying 123\). we obtain 



w>- E E ^(C-+CaS*) 

A,A'eS A"eG[£] 

= E ax " E ( C a'',a + Ca''*,a) c aca'- (25) 

A"eG[£] A,A'GS 



TTie equality holds when \cf)) = ®aCa|^a), where \^x) '■= ^ n 
this case, the relation J-^ 1 ^] — X)a c aXa holds. 

Therefore, our optimization problem can be reduced to the optimization con- 
cerning the choice of c = (ca)asS when our representation space is Hs- 

That is, combining Theorem [3l we can recover the following known result 
IB] ■ Under the same assumption as [TJ we have 



min V R ^ a (p,M) = min T> R (p,M) 

= min- E c aca' E a y'( C G*+ C \,'\'*) 

A,A'eS A"eG[£] 

= min- E a *" E ( C A".a + ^A"*,a)caCv, 

A"eG[£] A,A'GS 



where Vs is the set of real vectors (ca)a£S satisfying that c\ > and J^xes c a = 
1. 
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Proof: The relations 

JG 

= f R(e,g)\Y,^h(r 1 )cx\/d~x'Px\ 2 fi G (dg) 
Jg ASS 

= f R(e,g) c x cx> r Trh*{9)®h>{g)Vd~\$> 
Jg x,x'es 



fdy$l,li G (dg) 



cxcx>Tr[f R(e,g)f x *(g)®fx'(9)VG(dg)}Vd^$x®^${, 



(26) 

x.x'es '' 

hold. Using the matrix Sx*,\' '■= J G —R(e,g)fx»(g) ® fx<{g)HG{dg) and the for- 
mula f G Xx{g)fx>{g)HG(dg) = -jfr-h, we obtain 



■=A*,A' 



a >" ixx" (g) + xx"* (g))fx* (g) ® A' {g)nG{dg) 



G A"eG[£] 



= X] ax>> j {xxii{g) + xx>>*{g))h*{g)® fx>{g)vG{dg) 

X"£G[C] G 

= E ^(C&A-+C^ v J A «)>0. 

A"GG[£] 

Hence, applying Schwarz inequality concerning the inner product (A, B) := 
TiSx^x'-^B, to the case A := Ix ® \Zd~y<P\>, B := \fd\^\ ® J A /, we obtain 

Tr S A .,A' \/^a>a ® \/e^ A , 



<y Tr » A%A ,d A £ A <5 A <g> 7 A , ^ Tr S A », A <J A ® d x ,$\,$ x , 

= E «a"(c a a ;;, + c a s.), 

A"eG[£] 

where we used the condition Tr??t<? A = 1. Combining the above relation with 
(l2l)l) . we obtain (|2"5)l . Due to the equality condition for Schwarz inequality, the 
equality in ([25]) holds when \<j>) = ®\Cx\&\). ■ 

Using this formula, we can easily treat the estimation of action of the group 
G = U(l) = {e i6 \9 € [0, 27r]}. The one-dimensional unitary representation is 
characterized by e Xl6 with an integer A. Hence, G is Z, i.e., L 2 (G) = L?(%). 
That is, the input state is given as a wave function ip(X) on the space L 2 (Z). 
The input state cp satisfies J2xez IvMI 2 = !• Here, we choose the invariant 
measure fj,c(dg) — -j^dg on G. 

The covariant POVM Mmm is the spectral decomposition of the position 
operator Q on L 2 (\](l)). When the true parameter is 0, the estimate g £ U(l) 
obeys the distribution \J- _1 [<p] (— g) \ 2 —^=dg, which is given by the inverse Fourier 

transform J 7 ^ 1 ^] of ip. 
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Since the error can be reduced infinitesimally with the infinite support of the 
input state, it is natural to restrict the support of tp to {k £ Z||fc| < n}. Now, we 
treat the error function 1 - cos(6» - 0) = 1 - ( e l(e - § *> + e l ^-^)/2 = 2sin 2 (^). 
When the input state is (<^(A))™_ , the average error is calculated to 

n— 1 n n—1 

!" E ^(AMA + l)- E 2^(A-1MA) = 1- E ^(AMA + 1). 

A— — n A— — n+1 A— — n 

Now, we employ the following lemma. 

Lemma 1 The n x n matrix P n := YTj=l U)0 + 1| + I J + 1)01 ftas 

7+T 



eigenvalues 2 cos (j = 1, . . . , n) wit/i £/ie eigenvectors x-? := (sin ^pj)fc- 



Hence, the above minimum error is 1 — cos 2 n+2 ■ which is attained by v(A) = 

. 7r(A+n+l) 

sin o , Q 

As is pointed in [TT], the estimation of SU(2) can be treated by using the 
above calculation for U(l)- Then, we can derive the optimal precision of the 
estimation of SU(2) from the general formula (|2"5)l similar to [7]. 



6. Non-compact case 

When G is not compact, the representation space H — ®\esU\ <8> Va might be 
infinite-dimensional. In this case, it is impossible to prepare an arbitrary initial 
state. Hence, it is natural to restrict the average energy for the input state. That 
is, we consider a positive semi-definite self-adjoint operator H\ on the respective 
space IA\ and a given constant E, and we assume the condition for the initial 
state p 

Tr (0 H x ® I)p < E 2 (27) 

\es 

When the initial state is given by the pure state \<p) — (B\\4>\) € L 2 (G[C]), the 
above condition can be simplified to 

E Tr ^A0A^i < E 2 . (28) 

AGS 

Then, we obtain the following theorem. 
Theorem 4 The relation 

mm{T> R (p,M)\FZ7bholds.} = xmn{V R {p,M mm )\^\holds.} (29) 

M.p p 

holds. In particular, when 
E 2 min {D R (p,M m{xl )\ E Tr H\ (f>\(f>\ < E 2 , and UW^fyn) = 1} ( 30 ) 
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does not depend on E, the relation 

minpii (p, M| X) (I | ) IQZQholds.} 



: min {V R {<j>)\ V TvHx^l < E 2 , and \\4>\\ m6m) = 1} (31) 
4>eL*(G[c]) K 1 » 



holds. 



Therefore, when the above condition holds, it is sufficient to minimize T>u((f>) 
concerning the pure input state \<fi) under the condition (|28[) . 
Proof: ([25) follows from Theorem O We denote O by C. Assume that the 
left hand side of (I5T|) is attained by the state '^ ji Pi\4>i){4'i\- Define Ef := 
((f>t\®xes H ^)- Then > TjiPi^i < E 2 . and the left hand side of d3TJ) can 
be written as ^2iPi-§7- Schwarz inequality concerning the vectors (^JplEi) and 

yields 

(E^xE^ 2 ) * E v^^r - E^ c = c - 

i 1 i i i 

Hence, J2iPi~E? — W' wn i cn implies (I3T1) . ■ 



6.1. M. As a typical example of commutative group, we treat the real group 
G = R. In this case, G is also R. That is, since L 2 {G) = L 2 (R), the input 
state is given as a wave function f(X) on the space L 2 (M). Here, we choose 
the invariant measure ^c{dg) — ~^^dg on G. Then, fi£,(d\) = -j=d\. The 

input state ip satisfies f R \<p(X)\ 2 ^==d\ = 1. The covariant POVM M\ X ){i\ is 

the spectral decomposition of the position operator Q on L 2 (R). When the true 
parameter is 0, the estimate gel obeys the distribution |J r ~ 1 [( / 9](— g)\ 2 —?=dg, 

which is given by the inverse Fourier transform of ip. 

We minimize the average of the square error (g — g) 2 , which is calculated 
to J g 2 \F~ 1 Yp\(— g)\ 2 dg. In this setting, it is natural to restrict the average en- 
ergy for input state ip, i.e., we assume that J \ 2 \ip(X)\ 2 ^=d\ < E 2 for a given 

constant E. The minimum value is j^p, which is attained by the input state 

-i=e _ 4E^ whose inverse Fourier transform is \/2Ee~ E x . 

As another restriction, we assume that the support of the input state </?(A) 
is included in the interval [-E, E\. The minimum average of the square error is 

) which is attained by the input state ^ 2 ^g sin tQLe! whose inverse Fourier 

transform is — - g 2g° s _^2/ 4 ■ In both settings, the average error behaves in 
proportion with the inverse of the square of energy. 



6.2. Z. Finally, as another typical example of commutative group, we treat the 
real group G = Z. The one-dimensional unitary representation is characterized 
by e lXn with a real number A € R. When the difference between two real numbers 
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A and A' is an integer times of 2tt, we obtain e lXn = e lX n . Hence, G is U(l), 
i.e., L 2 (G) = L 2 (u(l))- That is, the input state is given as a wave function 
ip(X) on the space L 2 (u(l))- In this case, the measure on the dual space U(l) is 
WW = ^d6. 

The input state (p satisfies \<p{\)\ 2 -j^d6 = 1. The covariant POVM 

M| I)(I | is the PVM {|/„)</„|} with |/„) := f* {1) e^-^^dX. Here, note that 

{|/„)} forms a CONS of L 2 (u(l))- When the true parameter is 0, the estimate 
g G U(l) obeys the distribution |.F _1 [<p](— g)\ 2 -^=dg, which is given by the 

inverse Fourier transform J 7-1 ^] of ip. 

In this case, when ip(X) = ^ 2 J^ 1/4 , we have 

Hence, if the input ip(X) = t^tji is available, the perfect discrimination is 
possible. 



6.3. Heisenberg representation ofM. 2 . As a typical example of non-commutative 
representation of a non-compact group, we treat the Heisenberg representation 
of R 2 . Then, we fix the factor system L defined by the Heisenberg representation. 
In this case, the representation space is i 2 (R). When the multiplicity space is 
also L 2 (R), the input pure state \<f>) can be regarded as an element of L 2 (R)® 2 . 
Hence, the average of the square error is given as 

/ (x 2 1 +x 2 2 )\T^m-0\ 2 dx 1 dx 2 = (p\Q 2 1 +Q 2 2 \^, (33) 

where £ = Xl ~y| X2 and tp := J 7 ^ 1 [<(>]. Now, we consider the energy constraint as 
follows. 

(0|Q 2 + P 2 |0) <E 2 , (34) 

which can be rewritten as 

(<P\{P2 \Qi? + (-Pi \Q2YW) < E 2 . (35) 

Now, we apply the unitary transformation U corresponding to the the following 
element of Sp (4, M): 

1 OCT 
10 

-\ 1 

1 01, 

Then, we can convert the above problem to the following: We minimize 

(p>\U{Q 2 + Ql)U^\ V ) (36) 

under the condition 

(p\U{P 2 + Pi)U^\p>)<E 2 . (37) 

Hence, the minimum value is -^i- That is, the average error behaves in propor- 
tion with the inverse of the square of energy. 
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7. Conclusion 

Wc have showed a general formula for the minimum error in the estimation of 
group action based on the inverse Fourier transform of the input state. Using the 
obtained formula, we have derived several known formulas, i.e., the maximum 
discrimination formula in the finite group case and the minimum error formula 
for the compact group. We have applied the formula to the estimation of a non- 
compact group action with the energy constraint. Then, we have succeeded in 
the calculations of the minimum error in the case of R, Z and the Heisenberg 
representation. As a result, we have showed that the square speed up phenomena 
happens in the estimation of shift parameter in the bosonic system. As a future 
study, we can expect to apply the obtained formula to more general cases and 
find the square speed up phenomena of the estimation in these cases. 
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